Southeast Minnesota Vacations from $251
Book a Hotel + Flight or Car together to unlock savings
Photo by Sara Crotts
Your Southeast Minnesota Vacation
Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.
The Latest Southeast Minnesota vacation packages
Price found within the past 48 hours. Click for updated prices.
Nicollet Island Inn
Nicollet Island
Save 100% on your flight
Price was $887, price is now $609 per person
$609
per person
May 3 - May 8
found 21 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9/10 Wonderful! (52 reviews)
Romantic and charming stay with friendly and welcoming staff
Reviewed on Jan 19, 2026
Tru By Hilton Minneapolis Downtown
Downtown Minneapolis
Save 100% on your flight
Price was $842, price is now $593 per person
$593
per person
Apr 7 - Apr 11
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
8.4/10 Very Good! (742 reviews)
Staff was kind and helpful
Parking is weird, lots of one ways downtown
Reviewed on Feb 25, 2026
Hyatt Regency Minneapolis
Downtown Minneapolis
Price was $1,099, price is now $852 per person
$852
per person
Apr 4 - Apr 10
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
8.8/10 Excellent! (1,001 reviews)
Clean room, great customer service, the bar area was nice and overall good experience. Great view of the City from our room too!
Reviewed on Feb 19, 2026
Hewing Hotel
Downtown Minneapolis
Save 100% on your flight
Price was $1,236, price is now $966 per person
$966
per person
May 3 - May 8
found 21 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.4/10 Exceptional! (1,001 reviews)
Absolutely loved staying here! Incredible staff, next to all of the best restaurants, bars, and shops.
Reviewed on Feb 20, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips
Where to stay in Southeast Minnesota
Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota
Downtown Rochester
2 out of top 10 points of interest in this area
4.5/5(250 area reviews)
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.
Discover the most popular places to visit in Southeast Minnesota
Mayo Clinic
5/5(1,146 reviews)
Though Mayo Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.
Mayo Clinic Hospital - Saint Marys Campus
4.5/5(391 reviews)
Though Mayo Clinic Hospital - Saint Marys Campus might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.
Forestville Mystery Cave State Park
4.5/5(10 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
What to do in Southeast Minnesota
Narrated Scenic Tour on the Minneapolis Trolley
$36
per adult
100% of travellers recommend
Two Flight Indoor Skydiving Experience
$101
per traveler
98% of travellers recommend
Southeast Minnesota Hotel Deals
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $146 total per night from Feb 26 to Feb 27
$146 total
Feb 26 - Feb 27
Total with taxes and fees
8.4/10 Very Good! (1,921 reviews)
The staff was wonderful, room was clean and comfortable. Excellent for appointments at Mayo.
Reviewed on Feb 25, 2026
Treasure Island Resort and Casino
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $102 total per night from Feb 26 to Feb 27
$102 total
Feb 26 - Feb 27
Total with taxes and fees
8.2/10 Very Good! (91 reviews)
We like to usually come out here on a random weekday just to get away for a bit. We stayed in the eagle tower couple months ago didn’t have a good experience. But this time we stayed in the new buffalo towers after the remodel & it was very great! We loved it this time around, will continue to come ...
Reviewed on Feb 24, 2026
Aspen Suites
1211 2nd Street Rochester MN
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $149 total per night from Mar 1 to Mar 2
$149 total
Mar 1 - Mar 2
Total with taxes and fees
9/10 Wonderful! (737 reviews)
All of above
Reviewed on Feb 24, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Southeast Minnesota Vacation Packages
Southeast Minnesota Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Minneapolis - St. Paul Intl. Airport (MSP) |
More vacations you might like
Explore a world of travel with Expedia
- Mantorville Hotels
- Vacation Homes in Mantorville
- 3 Star Hotels in Mantorville
- 5 Star Hotels in Mantorville
- Apartments in Mantorville
- 4 Star Hotels in Mantorville
- Hotels near Oxbow Park
- Byron Hotels
- West Concord Hotels
- Motels in Byron
- Vacation Homes in Byron
- 3 Star Hotels in Byron
- Kasson Hotels
- Historic Hotels in Kasson
- Motels in Kasson
- Hotels with an Indoor Pool in Kasson
- Hotels with a Pool in Kasson
- Family Hotels in Kasson
- Resorts & Hotels with Spas in Kasson
- Pet-Friendly Hotels in Kasson
- 3 Star Hotels in Kasson
- Ski Hotels in Kasson
- Vacation Homes in Kasson
- Pine Island Hotels
- Hotels near Northern Hills Golf Course
- Oronoco Hotels
- 5 Star Hotels in Oronoco
- Motels in Oronoco
- 4 Star Hotels in Oronoco
- Apartments in Oronoco
- Hotels near Douglas Trail
- Claremont Hotels
- Hotels near Douglas State Trail Head Rochester
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Mayo Clinic
- Rochester Hotels
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Wanamingo Hotels
- 4 Star Hotels in Wanamingo
- Motels in Wanamingo
- Hotels near Crossings at Carnegie
- Hotels near Mayowood Mansion
- Hotels near History Center of Olmsted County
- Hotels near Covered Bridge Park
- Hotels near Assisi Heights
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Rice Lake State Park
- Hotels near Kutzky Park
- Hayfield Hotels
- 3 Star Hotels in Hayfield
- 5 Star Hotels in Hayfield
- Motels in Hayfield
- Mantorville Vacations
- Visit Mantorville
- Kasson Vacations
- Visit Kasson
- Northern Hills Golf Course
- Douglas State Trail Head Rochester
- Visit Oronoco
- Cascade Meadow Wetlands and Environmental Science Center
- Crossings at Carnegie
- Mayowood Mansion
- History Center of Olmsted County
- Covered Bridge Park
- Visit Wanamingo
- Hayfield Vacations
- Visit Kutzky Park
- Rochester Recreation Center
- Apache Mall
- Mayo Clinic
- Rochester Vacations
- Soldiers Field Veterans Memorial
- Shops University Square
- Car rentals near Dodge Center
- Car rentals near Byron
- Car rentals near Kasson
- Car rentals near Pine Island
- Car rentals near Oronoco
- Car rentals near Claremont
- Car rentals near Cascade Township
- Car rentals near Wanamingo
- Car rentals near Zumbrota
- Car rentals near Mayo Clinic Hospital - Saint Marys Campus
- Car rentals near Hayfield
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.